Unified approach to contextuality, non-locality, and temporal correlations 
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We highlight the existence of a joint probability distribution as the common underpinning assump- 
tion behind Bell-type, contextuality, and Leggett-Garg-type tests. We then present a procedure 
to translate contextual scenarios into temporal Leggett-Garg-type and spatial Bell-type ones. To 
demonstrate the generality of this approach we construct a family of spatial Bell- type inequalities. 



Classical physical theories such as general relativity, 
electrodynamics and thermodynamics describe a universe 
where acts of observation merely reveal underlying real- 
ity. For instance, an electromagnetic field or a black hole 
exists objectively at all times independently of whether 
we choose to observe it or not. Quantum theory of mat- 
ter is different. It was theoretically demonstrated by Bell 
in 1964 [1] and by Kochen and Specker (KS) in 1967 @ 
that quantum mechanical predictions depend on the act 
of observation. Both of these predictions found confir- 
mation in experiments: Bell inequalities were violated 
in numerous laboratories [3j-|7J as were certain inequali- 
ties encapsulating KS ideas [1, 0. In 1985 Leggett and 
Garg (LG) presented a related notion of macroscopic re- 
alism jlOj asserting that a macroscopic system should at 
all times be in one of its macroscopically distinguishable 
states that do not change if a measurement is performed 
on the system. 

Although the theorems by Bell, KS and LG seem differ- 
ent they are in fact based on the same underlying hypoth- 
esis. They all contrast quantum mechanical predictions 
with predictions of theories that assume the existence 
of a joint probability distribution for the outcomes of 
all possible measurements one can perform on a physical 
system. More precisely, consider measurements from the 
set S = {Xi, X 2 , ■ ■ ■ , Xjy}, such that measurement Xj 
yields an outcomes Xj, with j = 1, 2, . . . , N. For some 
of these measurements a joint probability distribution, 
of the type p exp (xi,Xj), can be experimentally obtained 
while for other subsets such experimental joint probabil- 
ity distributions cannot be measured. For example, ac- 
cording to quantum theory it is impossible to construct 
a device capable of measuring two non-commuting ob- 
servables. Objective reality assumes that nevertheless 
there exists a joint probability distribution for the full 
set of these observables, p(x\, X2, . • . , xn). Depending 
on a physical scenario considered, the lack of such joint 
probability is called quantum non-locality, contextuality 
or violation of macroscopic realism. 

In Bell-type experiments the set S is divided into two 
or more groups of measurements S — A U B U . . . , such 
that each group represents a set of measurements per- 



formed by spatially separated observers. If one arranges 
a situation in which the measurements are space- like sep- 
arated, special relativity dictates a natural assumption 
that the outcomes obtained on individual systems do not 
depend on the parameters in distant laboratories. In such 
a case the existence of the joint probability distribution 
is known as the assumption of local realism [ll| . first 
formulated in 1935 in the important paper by Einstein, 
Podolsky and Rosen 12j. The fact that quantum me- 



chanical predictions cannot be described in this way is 
sometimes phrased as quantum non-locality. 

In KS-type experiments there are no spatially 
separated systems. For instance, the simplest 



KS scenario introduced by Klyachko et. al. [13 1 
contains a set of five measurements for which 
one can experimentally establish joint probabilities 
Pex P (xi,X2),p exp (x2,x 3 ),...,p exp (x 5 ,Xi). If the joint 
probability distribution for the outcomes of all these ob- 
servables exists, p(xi,X2, ■ • • , X5), such a model is known 
as a non-contextual realistic theory. In this sense, each 
Bell-type experiment is a special case of KS experiment 
where the context of measurements is provided by spatial 
separation of observers. 

LG-type scenarios are similar to the KS-type experi- 
ments in that a single physical system is being interro- 
gated. In the LG setting there is a single physical prop- 
erty X t that evolves in time. This property is measured 
at different times t% , ti, ■ ■ ■ and probabilities p exp (&t ( , x-t . ) 
are estimated for suitable time slices. The existence 
of the joint probability distribution for the outcomes 
at all times, p{xt 1 , Xt 2 ,-■•), whose marginals agree with 
p exp (xt i , Xtj), is known as the assumption of macroscopic 
realism. In quantum mechanics the lack of this joint 
probability distribution is due to intermediate quantum 
evolution and the invasive nature of quantum measure- 
ments. 

Since all these cases share the same mathematical 
background one expects to find correspondence between 
them. Here we reveal this correspondence and use it to 
derive new inequalities. First we review a simple test of 
contextuality of a single system and then explain how it 
can be extended to both a temporal scenario and a spa- 
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tial scenario on two subsystems. Next, we discuss how to 
translate between general correlations of two measure- 
ments realised in three different scenarios: contextual, 
non-local and temporal. We conclude with an observa- 
tion relating our correspondence to quantum cryptogra- 
phy and with open questions. 

Compatible measurements on a single system. We first 
study the scheme pro pos ed by Klyachko-Can-Binicioglu- 
Shumovsky (KCBS) [13(. Consider five dichotomic ±1 
measurements Xj on a single system where each Xj is 
compatible with Xj_i and Xj+i for j = 0,...,4 and 
sums are modulo 5. Compatible, here, means from the 
operational point of view that these observables can be 
measured jointly or sequentially, with an assumption that 
sequential measurements do not affect each other. More 
precisely, if Xj is measured first, then the measurement 
of Xi does not change the outcome of Xj, which can be 
confirmed by a subsequent measurement of Xj, i.e., the 
measurement sequence is Xj — > Xi — > Xj . This property 
guarantees non-invasiveness of measurements. 

The possibility of joint probability distribution of the 
outcomes of all physical observables on a single system 
can be tested by the following KCBS inequality proposed 
byRef. 

4 

J2(XjX j+1 ) > -3. (f) 

j=o 

For completeness we present a proof of this inequality. 
By definition each correlation function is given by 

(XiXj) = ^ XiXjp(xi,Xj). (2) 

Xi ,Xj — ±1 

By assumption there exists a joint probability distribu- 
tion for all variables Xi, e.g.: 

(X Xi) = x x 1 p(xo,x 1 ,X2,x 3 ,x 4: ). (3) 

Xq,...,X& = ±1 

Note that for a non-contextual assignment of values Xj — 
±f we have Xw=o x 3 x j+l — ~ 3, which can be directly 
verified. Combining all above expressions we get: 

(XoXx) + (XxX 2 ) + (X 2 X 3 ) + (X 3 X 4 ) + (XiXo) 

4 

= ^2 p(xo,Xi,x 2 ,x 3 ,x 4 )^2xjX : j +1 

^o,...,i;4-il j— 

> p(xo,xi,X2,x 3 ,x 4: )(-3) = -3. 

Xq,...,X4=±1 

In quantum mechanics the comeasurability is provided 
by [Xj,Xj±i] = 0. Maximal quantum violation of the 
above inequality (so-called Tsirelson bound) within this 
framework is known to be [lj, [la : 



Temporal KCBS inequality. Instead of studying con- 
textuality using the KCBS inequality we investigate a 
temporal-non-contextual-inequality whose construction 
roughly parallels seminal work done by Leggett and Garg 
(Io| and continued in 0, E3 • 

Consider a dichotomic ±1 measurement, X t , which 
is conducted at time t — {to, t\, . . . , £4}. If we 
make successive measurements at two sequential times, 
then we can construct two point temporal correla- 
tions (X to X tl ), (X tl X t2 ), (X t2 Xt 3 ), (X t3 X t4 ), (X to X t4 ). 
These two-point temporal correlations naturally lead to 
a temporal analogue of the KCBS inequality 

(Xt X tl ) + (X tl X t2 ) + (X t2 X t3 ) 
+ (X t3 X u ) + (X t0 X ti ) > -3. (5) 

This inequality will be satisfied whenever there is a 
joint probability distribution which ascribes predeter- 
mined outcomes to the measurements X t at all times 
to, . . . ,ti. The existence of the joint probability distribu- 
tion in this scenario is tantamount to Leggett and Garg's 
"macrorealism" condition Conversely, violation of 

the inequality ([5]) can be called contextuality in time. 

In quantum mechanics the inequality ([5]) can be vio- 
lated using a single spin-i particle. We stipulate that in 
each run of the experiment we make precisely two mea- 
surements corresponding to a pair of observables X ti and 
X ti±1 . For definitiveness, we specify the observable X t to 
be represented by a a z Pauli operator measured at one 
of five distinct times, t £ {to, . . . ,£4}. We initialise the 
spin in a completely mixed state and allow it to evolve 
under the unitary operator 

For this scenario, the left-hand side of the inequality §5§ 
attains the minimal value of « —4.045 if we choose the 
time instances t e {to, ■•-^4} — jO, \, g, J, 1}. It has 
recently been proved by Giihne et. al. [15J that this 
is the maximum possible violation of inequality ([5]) by 
a qubit when pairs of sequential measurements do not 
commute. In order to calculate temporal correlations of 
±1 measurements we use the following formula 

(X tl X t2 ) = +p-i<?_i|_i 

- ( 7 ) 

where pk denotes probability of outcome k in the first 
measurement (at instant ti), and denotes probability 
of the outcome I in the second measurement (at t 2 ) on 
condition that outcome k occured in the first one. In 
quantum mechanics this formula reduces to (lij 

(X tl X t2 ) = ±Tr(p{X tl ,X t2 }), (8) 



T C o„to X t = 5 - 4^5 « -3.94. 



(4) 



where {X tl , X t2 } denotes the anti-commutator. 
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New spatial inequality and its quantum violation. Fi- 
nally, the inequality ([5]) can be transformed into a Bell- 
type inequality testing the existence of a joint probability 
distribution for spatially separated local measurements. 
Within this framework (XiXj) — (AiBj) are correlations 
obtained on space-like separated systems A and B. The 
inequality (0 takes the form: 

(A £i) + (A1B3) + (A 2 B 3 ) + (A 3 B A ) + (AiBo) > -3 

(9) 



with additional constraint 



(A,B,) = 1 for all 



(10) 



which means that Ai and Bi always have the same out- 
comes. 

On the level of quantum mechanics the link between 
temporal and spatial correlations was noticed before [l8| . 
This is a direct consequence of an extension of Tsirelson's 
theorem on different representations of correlation matri- 
ces for quantum observables [T3| • It says that the follow- 
ing two statements are equivalent: 

1. There exists a Hilbert space H together with Hcr- 
mitian operators At, . . . , A m , B 1: . . . , B n e B(H) 
and a density matrix p such that: 



Al 



1. Bf 



i. 



and 



(A k B l ) = -Tr(p{A k ,B l }). 



(11) 



2. There exist Hilbert spaces Ha and Hb together 
with Hermitian operators A\, , . , ,A m € B(Ha), 
B\, . . . , B n € B(Hb) and a density matrix p' on 
Ha ®Hb such that: 



and 



Al = 1, Bf = 1, 



(A k Bi) = Tr{p'{A k ® B t )). 



(12) 



What is very important and not mentioned in |18| is that 
the state p' , due to Tsirel'son's construction, has a very 
specific form. Namely, it has to fulfil the following rela- 
tions: 

(AiBi) = Ti(p'Ai ® B^ = 1, for i = 1, ...,min(ra,n). 

(13) 

The above equivalence means that the Tsirelson bound 
of the Bell-type inequality ([9]) is the same as for the tem- 
poral inequality (JS|). Note that the condition (JTUJ) is au- 
tomatically fullfilled. 



The optimal violation of © can be obtained for the 
state p' = I </>+)(</>+ 1, with = ^-(|00) + |11», and for 
measurements At = o"i®l, Bi — t<E>cri, where i = 0, . . . , 4 
and a* = e t ~^ Lay a z e~' l ~^' Jv . Note that the state |^>+) has 
the property that for the qubit measurements in the xz- 
plane, M(a) — cos a a z + sin a a x , one has (cj) + \M(a) g) 
M(a)\<fi+) — 1. Therefore, the assumption (AiBi) = 1 is 
fulfilled by this state. 

The inequality (|9|) together with the assumption 
(AiBi) = 1 resembles the original Bell scenario for three 
±1 qubit measurements A, B and C 



l + (B®C)>\(A®B) + (A<E)C)\, 



(14) 



where it was assumed that (B <E) B) = — 1 due to corre- 
lations of the singlet state. The additional assumption 
of the outcome correlation of pairs of spatially separated 
measurements is often considered as a weakness of this 
type of nonlocality tests. In real experimental scenarios 
other tests that do not require this assumption are pre- 
ferred. Nevertheless, the inequality (j9]) can be used as 
a theoretical tool to refute local realistic description of 
quantum measurements and, what is more important, to 
establish a unified framework to describe contextuality, 
nonlocality and contextuality in time as different physical 
manifestations of the violation of the same mathematical 
property. 

Discussion. The approach to the KCBS scenario dis- 
cussed above can be generalised in a straightforward 
manner to any test of contextuality that utilises two- 
point correlations. Up to now we discussed scenarios 
involving five measurements. In general, if one can ex- 
perimentally evaluate p e xp(%i, a^+i) f° r N dichotomic ±1 
measurements i — 0, . . . , N — 1, the existence of joint 
probability distribution p(xo, . . . , x y- i ) implies that the 
following inequality is satisfied HI 20| : 

N-2 

]T (XiX i+l ) + (-lf-^XN^Xo) >-N + 2. (15) 
1=0 

Using our framework this inequality can be tested in 
three physical settings. 

The first one is the contextuality test on a single system 
where co-measurability is provided by compatibility of 
measurements, i.e. there exists a device for which the 
outcomes of both measurements are always independent 
of the order in which they are performed. 

In the second, temporal, setting one can treat the two- 
point correlations entering (|15|) as expectation values of 
two measurements performed at different times. The 
measurements here are no longer required to be com- 
patible and the co-measurability is provided by temporal 
separation. 

The implementation of the third, spatial, scenario de- 
pends on the parity of N. If N is an even number there 
exist a natural bipartition of measurements, Xn = Ai 
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and X21+1 = Bi, and the inequality is transformed to: 

(A B ) + {AtBo) + (AtBt) + ■■■ + (A (N _ 2)/2 B {N _ 2)/2 ) 
-(A B (N _ 2)/2 )>-N + 2. (16) 

However, in the case of odd N, such bipartition does not 
exist and to bypass this problem we propose to double the 
number of measurements, i.e., Alice (Bob) has N mea- 
surements Aq, ■ ■ . , An (Bq, . . . , _Bjv_i). In addition we 
require perfect correlations between the corresponding lo- 
cal measurements, i.e. (AiBi) = 1 for all i. This implies 
that the outcome of observable Ai and Bi is always the 
same. Consider now the following inequality 

N-2 

]T (ABi+i) + (-l) JV - 1 <A JV _ lJ B ) > -N + 2. (17) 

i=0 

The local realistic bound of — iV + 2 follows from the fact 
that although (AiAi+i) is not directly measurable, due 
to our assumptions (AiAi + \) = (AiBi+i) and one can 
rewrite this spatial inequality using only the measure- 
ments of Alice in which case the inequality has the form 
of US]). 

Finally we note that although the bounds resulting 
from the existence of a joint probability distribution are 
by construction the same in all three scenarios, the quan- 
tum Tsirelson bounds may be different. For example, in 
the case of KCBS scenario we showed that the quan- 
tum contextual bound differs from the quantum tempo- 
ral and non-local bounds. This is due to the difference 
in the compatibility criterion in the respective scenarios. 
It would be interesting to investigate further if this dif- 
ference is present for all tests involving an odd number 
of measurements [H| . 

Conclusions. We discussed Bell, Kochen-Specker, and 
Leggett-Garg experiments. We showed that they are 
different physical manifestations of the violation of the 
same underlying mathematical property — the existence 
of a joint probability distribution for all possible measure- 
ments that can be performed on the system. We intro- 
duced correspondence between these scenarios. Note that 
this correspondence can be used to establish a link be- 
tween the two acclaimed quantum key distribution proto- 
cols, the BB84 [H[ protocol and the Ekert protocol [22j| . 
Although the security of both protocols relies on different 
fundamental physical principles, mathematically speak- 
ing their security stems from the lack of a joint proba- 
bility distribution. The Ekert protocol utilises quantum 
non-locality whereas BB84 relies on invasiveness of quan- 
tum measurements, effectively contradicting the assump- 
tions of the macro-realism. 

We are confident this general framework will find fur- 
ther applications. For instance, one can easily approach 



the problem of mixed space and time quantum correla- 
tions and has an attractive feature that it can be im- 
plemented numerically using standard modules for linear 
programming. 
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